นีคูลินเกิดในช่วงหลังสงครามกลางเมืองของรัสเซีย ในสโมเลนสค์ทางตะวันตกของรัสเซีย แม่ของเขาชื่อ ลิเดีย อีวานอฟนา นีคูลินา (Лидия Ивановна Никулина) เป็นเจ้าของกิจการอู่ซ่อมรถยนต์ และพ่อของเขา วลาดีมีร์ อันเดรเยวิช (Владимир Андреевич) เป็นนักเขียนบทละครเสียดสีสังคม[1]

นีคูลินได้ร่วมรบกับกองทัพแดงในสงครามฤดูหนาวกับฟินแลนด์ และสงครามโลกครั้งที่ 2 กับเยอรมนี หลังจากปลดประจำการ เขาพยายามเข้าเรียนการแสดงในสถาบันภาพยนตร์แห่งชาติและสถาบันการศิลปะการแสดงแห่งชาติแต่ไม่สามารถเข้าเรียนได้ จึงไปสมัครเป็นพนักงานฝึกหัดของคณะละครสัตว์มอสโก[1]